Vĩnh Huệ sinh vào giờ Mùi, ngày 8 tháng giêng (âm lịch) năm Ung Chính thứ 7 (1729), trong gia tộc Ái Tân Giác La. Ông là con trai thứ ba của Khang Tu Thân vương Sùng An, mẹ ông là Trắc Phúc tấn Y Nhĩ Căn Giác La thị (伊爾根覺羅氏)[4].

Năm Càn Long thứ 14 (1749), tháng 12, ông được phong tước Nhị đẳng Trấn quốc Tướng quân (二等鎭國將軍)[1]. Ông là một người giỏi về thi từ và thư pháp. Ông tôn sùng văn thơ nhà Đường và thư pháp của Triệu Mạnh Phủ[5].

Năm thứ 55 (1790), ngày 13 tháng 2 (âm lịch), giờ Thìn, ông qua đời, thọ 62 tuổi.

Năm Gia Khánh thứ 21 (1817), tháng 6, do con trai ông là Lân Chỉ được thừa kế đại tông, nên ông được truy phong làm Lễ Thân vương (禮親王)[6].